
// leetcode 279. 完全平方数
//class Solution {
//    public int numSquares(int n) {
//        List<Integer> arr = new ArrayList<>();
//        for (int i = 1; i <= Math.sqrt(n); i++) {
//            arr.add(i * i);
//        }
//        // dp[i] 表示填满 i 的最少数量
//        // dp[i] = dp[i - count] + 1
//        long[] dp = new long[n + 1];
//        Arrays.fill(dp, Integer.MAX_VALUE);
//        dp[0] = 0;
//        for (int i = 1; i <= n; i++) {
//            for (int j = 0; j < arr.size(); j++) {
//                int count = arr.get(j);
//                if (i < count) break;
//                dp[i] = Math.min(dp[i], dp[i - count] + 1);
//            }
//        }
//        return (int) dp[n];
//    }
//}